Discovering dependencies with reliable mutual information
نویسندگان
چکیده
منابع مشابه
Mutual information, matroids and extremal dependencies
In this paper, it is shown that the rank function of a matroid can be represented by a “mutual information function” if and only if the matroid is binary. The mutual information function considered is the one measuring the amount of information between the inputs (binary uniform) and the output of a multiple access channel (MAC). Moreover, it is shown that a MAC whose mutual information functio...
متن کاملDiscovering Ontology Functional Dependencies
Functional Dependencies (FDs) are commonly used in data cleaning to identify dirty and inconsistent data values. However, many errors require user input for specific domain knowledge. For example, let us consider the drugs, Advil and Crocin. FDs will consider these two drugs different because they are not syntactically equal. However, Advil and Crocin are synonyms as they are two different drug...
متن کاملModeling of mutual dependencies
Klami, A. (2008): Modeling of mutual dependencies. Doctoral thesis, Helsinki University of Technology, Dissertations in Information and Computer Science, TKK-ICS-D6, Espoo, Finland.
متن کاملDiscovering Linguistic Dependencies with Graphical Models
Graphical models provide a compact approach to analysing and modeling the interaction between attributes. By exploiting marginal and conditional independence relations, high-dimensional distributions are factorized into a set of distributions over lower dimensional subdomains, allowing for a compact representation and efficient reasoning. In this paper, we motivate the choice of linguistic para...
متن کاملCan high-order dependencies improve mutual information based feature selection?
Mutual information (MI) based approaches are a popular paradigm for feature selection. Most previous methods have made use of low-dimensional MI quantities that are only effective at detecting low-order dependencies between variables. Several works have considered the use of higher dimensional mutual information, but the theoretical underpinning of these approaches is not yet comprehensive. To ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Knowledge and Information Systems
سال: 2020
ISSN: 0219-1377,0219-3116
DOI: 10.1007/s10115-020-01494-9